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We introduce Rota-Baxter categories and construct examples of such structures. 
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This work takes part in the efforts to understand the categorification of rings and other re- 
lated algebraic structures. The idea of categorification of algebraic structures has been around 
for several decades and has gradually become better appreciated and understood. The expand- 
ing scope and applications of the notion of categorification has been greatly influenced by the 
works of Baez-Dolan [2J [3], Crane- Frenkel |10j . Crane- Yetter [11 j . Khovanov [23], among others. 
The basic idea is that it is worthwhile to look at the categorical foundations of set theoretical 
structures. Often sets arise as the equivalences classes of objects in a category. Going from 
a category to the set of equivalences classes of its objects is the process of decategorification. 
Categorification goes in the reverse direction, uncovering categories whose set of equivalences 
classes of objects reproduces a given set. Categorifications always exist but are no unique. 
Thus two general problems arise: the classification of categorifications and the extraction of 
information regarding a given set theoretical construction from its categorical counterpart. 

Our approach to the categorification of rings, reviewed in Section [U was first discussed 
in |17j with a view towards the categorification of the ring of functions on non-commutative 
spaces and the categorification of the algebra of annihilation and creation operators. Further 
developments aimed at the elaboration of a general setting for the study of the combinatorial 
properties of rational numbers were reported in [61 [7], where the combinatorics of Bernoulli 
numbers and hyper geometric functions, respectively, are discussed. Our aim in this work is to 
study the categorification of Rota-Baxter rings [26] , an algebraic structure under current active 
research because of its capacity to unify notions coming from probability theory, combinatorics, 
symmetric functions, and the renormalization of Feynman integrals among others. Applications 
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of Rota-Baxter categories in the context of renormalization of Feynman integrals will be study 
in the forthcoming works [HJ Q3] . 

This paper is organized as follows. In Section [TJ we introduce Rota-Baxter categories and 
provide a couple of basic examples. In Section [2] we provided the simplest and most ubiquitous 
example of Rota-Baxter category. This sort of Rota-Baxter category are constructed from any 
distributive category and may be thought as categorifications of the Rota-Baxter ring of formal 
Laurent series. In Section [3] we construct Rota-Baxter categories associated with an arbitrary 
comonoidal category and a given Rota-Baxter category. This construction should be thought 
as the categorification of the ring of formal power series with coefficients in a Rota-Baxter 
ring. In Sections 2] and we construct Rota-Baxter categories from idempotent and arbitrary 
bimonoidal functors, respectively. In Sections[6]and[7]we define categorical integration and show 
in three different contexts, categorical Riemannian integration, discrete analogues of integration 
and categorical Jackson integrals from g-calculus, that functorial integration provides examples 
of (twisted) Rota-Baxter categories of various weights. In Section [8] and [9] we construct Rota- 
Baxter categories naturally arising from classical and quantum field theory, respectively. 

1 Categorification of rings 

We assume the reader to be familiar with basic notions of category theory [25]. Let us begin 
recalling the notion of categorification of rings and semi-rings from [3 |T7] . 

Definition 1.1. A category C is distributive if it is equipped with functors ffi: C x C — > C and 
®:CxC-*C called sum and product, respectively. There are distinguished objects and 1 
in C; (C, ffi, 0) is a symmetric monoidal category with unit 0; (C, ©, 1) is a monoidal category 
with unit 1. There are natural isomorphisms 

x © (y ffi z) ~ (a; © y) ffi (x © z) and (x © y) © z ~ (x © z) © (y © z), 

for x,y,z objects of C. A distributive category have negative objects if it comes with a functor 
— : C — > C and for x, y objects of C there are natural isomorphisms 

— (x © y) ~ — x © — y, — ~ 0, and — (— x) ~ x. 

Coherence theorems for distributive categories were studied by Laplaza [23] . An interesting 
research problem is to find coherence theorems for distributive categories with negative objects. 
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Definition 1.2. Let C be a distributive category. A functor P : C — > C is additive if for a;,y 
objects of C there are natural isomorphisms P{x(&y) ~ P(x)®P{y). If C has a negative functor 
we also demand the existence of natural isomorphisms P{—x) ~ —P{x). P is bimonoidal if it 
is additive and in addition there are natural isomorphisms P(x (g) y) ~ P(x) <8> P(y)- 

Definition 1.3. A categorification of a ring R is a distributive category C with negative functor 
together with a valuation map | | : Ob{C) — > i? such that: 

|x| = 1 2/ 1 if % — y> \x © y\ = \x\ + \y\, \x<S>y\ = \x\\y\, |1| = 1, |0| = 0, and |— x\ = — \x\. 

If we omit the existence of the negative functor in the definition above we arrive to the 
notion of categorification of semi-rings, which will be used quite often in this work. Next we 
introduce the main concept of this work, the notion of Rota-Baxter categories. A Rota-Baxter 
ring, see [26J and the references therein, is a triple (R,X,p) where R is a ring, A € {—1,0, 1}, 
and p: R — ► R is a morphism of abelian groups satisfying: 

p(x)p(y) =p(xp(y)) +p{p{x)y) + Xp(xy). 

R may or may not have a unit, and may or may not be commutative. Notice that the notion 
of Rota-Baxter semi-ring makes perfect sense; for A = — 1, the required identity is 

p{x)p(y) +p(xy) =p(xp(y)) +p{p{x)y). 

Definition 1.4. A Rota-Baxter category of weight A 6 {—1,0,1} is a distributive category C 
together with an additive functor P : C — > C and natural isomorphisms 

P{x) <g> P{y) P(x <g) y) ~ P{P{x) <g> y) © P{x <g> P{y)) 
P(x)®P(y) ~ P(P(x) <g) y) ®P(x® P(y)) 
P(x)®P(y) ~ P(P(x) <g) y) e P(x <g) P(y)) ©P(x®y). 

for x,y objects of C and A = —1,0, 1, respectively. 

Definition 1.5. A categorification of a Rota-Baxter ring (R,p) is a Rota-Baxter category 
(C, P) together with a valuation map | | : Ob(C) — > i? such that |-P(x)| = for x object of 

A Rota-Baxter ring may be regarded as a Rota-Baxter category and, as such, it is a categori- 
fication of itself. In the next sections the reader will find interesting examples of Rota-Baxter 
categories making this notion worth studying; we begin pointing out a couple of simple but use- 
ful examples. Any ring may be regarded as a Rota-Baxter ring with vanishing p. Any abelian 
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group R provided with a group morphisms P : R — > R may be regarded as a Rota-Baxter ring 
with multiplication constantly equal to zero. The analogues of these simple facts hold in the 
categorical context as well. 

Proposition 1.6. A distributive category may be regarded as a Rota-Baxter category with 
functor P constantly equal to zero. A distributive category may be regarded as a Rota-Baxter 
category of weight —1 with P equal to the identity functor. A symmetric monoidal category C 
together with an additive functor P : C — > C may be regarded as a Rota-Baxter category with 
© constantly equal to zero. 

Rota-Baxter rings with vanishing P play a fundamental role in the theory of renormalization 
as formalized by Connes and Kreimer [13]. Rota-Baxter rings with vanishing product, though 
less studied, should not be overlooked. If (C, P) is a Rota-Baxter category then we let Ker(P) 
be the full subcategory of C such that c is an object of Ker(P) iff P(c) ~ 0. Similarly, let 
Im{P) be the full subcategory of C whose objects are isomorphic to objects of the form P(c) 
for some c G Ob{C). The axioms for Rota-Baxter categories imply the following result. 

Proposition 1.7. (Ker(P), 0) is a Rota-Baxter category. (Im(P), I) is a Rota-Baxter category. 

2 Main examples 

The reason why the examples considered in this section are Rota-Baxter categories is succinctly 
encoded in the identity between sets with multiplicities shown in Figure [TJ Let us start with the 




Figure 1: Geometric meaning of the Rota-Baxter identity. 

simplest and most prominent example. Let Z-vectb be the category of Z-graded vector spaces 
V = (B Hi such that: V n is finite dimensional and there exists k < such that V n = for n < k. 
Z-vect;, is a distributive category with direct sums and tensor products given as usual by 

(V © W) n = (V n © W n ) and (V © W) n = (V k © W t ). 

k+l=n 
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Let N[z _1 ,z]] be the semi-ring of formal Laurent series with integral coefficients, it is known 
that the map p : N[z _1 ,z]] — > N[z _1 ] turns N[z _1 ,2;]] into a Rota-Baxter semi-ring of weight 
-1. 

Proposition 2.1. The functor P: Z-vect& — * Z-vect;, given for k < by 

P(®Vn)= V n , 

k<n k<n<0 

turns Z-vectfc into a Rota-Baxter category of weight —1. Z-vect& is a categorification of Nfz" 1 , z\] 
with valuation map | | : Z-vect?, — > N[z _1 ,z]] given by \V\ = ^2 n dim(V n )z n . 

Proposition 12.11 is an instance of a general construction of Rota-Baxter categories to be 
developed presently. For a distributive category C let Cf be the category whose objects are 
maps / : Z — > C, such that there exists k < with f(n) ~ for n < k. Morphisms in Cf are 
given by 

C^(f,g) = HC(f(n),g(n)). 

The category Cf is distributive category with ©, ®, and negative functor given by: 

U®9){n) = f{n) ®g{n), (/ ® g)(n) = f(k) ® g(l), and (-/)(n) = -/(n), 

fc+i=n 

where /, 5 belong to and k,l,n S Z. 

Theorem 2.2. The category together with the functor P : Cf —> Cf given by P(f ) = /<o 
where 

f if n > 
\ /(n) ifn<0 

is a Rota-Baxter category of weight —1. If C is a categorification of R, then is a categorifi- 
cation of R[z , z]]. 

Proof. For / and g objects of C?, we have that: 

P{f®g) = (f®g)<o 

P(f)®P(g) = f<o®g<o 

P(f®P(g)) = (/©3<o)<o 

P(P(f)®g) = (f<o®g)< . 

We have to check that there are canonical isomorphisms 

(/ ® fiO<o © /<o ® Sko - (/<o © fiO<o © (/ © 5ko)<o, 



/<o(") 



which we do evaluating both sides at n £ Z. If n > we obtain the identity © = © 0. If 
n < 0, then we have to show that there are canonical isomorphisms 

/(*)®0(O /(*0®s(O* /(*)®<K0 /(*0® s(0, 

k+l=n k+l=n,k<0,l<0 k+l=n,k<0 k+l=n,l<0 

which is clear. This proves the first statement of the theorem. For the second statement consider 
the valuation map [ | : Cf — > z]] given by 

\f\ = Y,\f(n)\z n 

satisfies all required axioms. □ 

Proposition 12.11 is obtained from Theorem 12.21 letting C be vect the category of finite di- 
mensional vector spaces with valuation map |V| = dim(V). 

Let li-set be the category of Z-graded finite sets, i.e. an object of Z-set is a pair (x, /) where 
x is a finite set and / : x — > Z is a map. Morphisms in Z-set from (x,f) to (y,g) are maps 
a : x — ► y such that go a = f. Disjoint union and Cartesian product are given, respectively, by 

(x,f) U (y,g) = (x Uy,f U g) and (x, /) x (y,g) = (x X y, f ° n x + g ° n y ), 

where 7r 2 and ^ are the canonical projections of x x y onto x and y, respectively. Consider the 
functor P : It-set — ► TL-set given by 

p(x,/) = (/- l (-cx),o),/i / -i ( _ 00i0) ). 

Proposition 2.3. (Z-set, P) is a Rota-Baxter category of weight —1. TL-set is a categorification 
of N[*-\jc]. 

Proof. The result follows from Theorem 12.21 since there is a natural functor i : TL-set — > set^ 
which exhibits %-set as a full subcategory of set^ closed under sum, product and P. The 
valuation map on setf, induced from the valuation map on set sending x into its cardinality 
\x\, restricts to a valuation map on Z-set. □ 

3 Comonoidal categories 

If C is a co-ring, i.e., an abelian group provided with a co-product, and R is a Rota-Baxter ring, 
then the set Hom(C, R) of morphisms of abelian groups from C to R is Rota-Baxter ring with 
product fg(x) = (f (8> g)A(x) and operator p given by p(f)(c) = p(f(c)) for / E Hom(C, R) 
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and c G C. We proceed to state the corresponding facts for Rota-Baxter categories. 



Let Cat be the category whose objects are essentially small categories, morphisms in Cat 
are functors. We a define a functor : Cat x Cat — ► Cat as follows. The tensor product 
category C D of the categories C and D has as objects triples (x,f,g) where x is a finite 
set, / : x — > Ob(C) and g : x — > Ob(D) are maps. Morphisms from (x\,fi,gi) to (x2,f2,92), 
objects of C D, are given by 

C0D((x 1 ,/ 1 ,< ?1 ),(x 2 ,/ 2 ,< ?2 )) = U II^W.^KO)) x5( 5 i(i),32(«(i))), 
where a : xi — > x 2 is an arbitrary bijection. 

The following definition formalizes the categorical analogue of the notion of a co-ring without 
co-unit. 

Definition 3.1. A category D is comonoidal if it comes equipped with a functor 5 : D — ► D®D 
such that there is a natural isomorphisms (5® Id) 5 — ► (1_d®<5)<5 satisfying McLane's pentagon 
axiom. 

Theorem 3.2. Suppose D with a functor S : D — ► D D is a comonoidal category and C 
a Rota-Baxter category. Then C°, the category of functors from D to C, is a Rota-Baxter 
category with functor P given by P(F)(x) = P(P(x)). 

Proof. First we show that C D is distributive. Define sum and product by 

(F + G)(x) = F(x)©G(x) 

(FG)(x)= ^2f(S 1 (x))®G(S 2 (x)), 

dS(x) 

where 5(x) : dS(x) — > Ob(D)®Ob(D), where dS(x) is the domain of S(x). The negative functor 
is (—F)(x) = —F(x). Next assume C is a Rota-Baxter category of weight —1, the other cases 
being similar. The desired result follows from the natural isomorphisms 

P(F) P(G)(x) © P(F G)(x) ~ P(F(<5i(x)) P(G(5 2 (x))) P(P(<5i(x)) G(<5 2 (x))), 

d«5(x) 

P(P(P) G)(x) P(P P(G)) ~ P(P(<5i(x))) G(<5 2 (x)) P(<5i(x)) P(G(<5 2 (x))). 

d<5(x) 

□ 
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Given a positive integer n we use the notation [n] = {1, 2, . . . , re}. A category D may be 
regarded as a comonoidal category with functor 5 : -D — > D ® D sending an object x in D to 
the map 5{x) : [1] —* D X D such that <5(x)(l) = (x,x). This canonical comonoidal structure 
induces the monoidal structure on C D given by FG{x) = F(x)G(x). 

Corollary 3.3. Asumme C is a Rota-Baxter category. Then C D is a Rota-Baxter category 
with functor P : C D -> C D given by P(F)(x) = P(F(x)), and the product of functors given 
by FG{x) = F{x)G{x). 

Let us consider a rather simple example of comonoidal category. Recall that a set x may be 
regarded as the category with objects x and identity morphisms only. The category [n] x [n] is 
comonoidal with functor 8 : [n] x [n] — * ([n] x [n]) © ([n] x [n]) such that 5(i,j) is the map 

5(i,j) : [n] — > ([n] x [n]) <g> ([n] x [n]) 

given by 

5(i,j)(k) = ((i,k),(k,j)). 

If C is a distributive category then M n (C) = C^ x ^ n \ the category of n x n matrices with 
values in C, is also a distributive category. Concretely, an object A in M n (C) is a family Aj,- of 
objects in C, for 1 < i,j < n. Sum and product of objects in M n (C) are given, respectively, by 

(A © B)ij = Aij © Bij and (A ® B)^ = 0(A ifc ® 

k 

for A,B£ M n {C). 

Corollary 3.4. If C is a distributive category then M n (C) is a distributive category. If C is a 
Rota-Baxter category, then M n {C) is a Rota-Baxter category. If C is a categorification of ii, 
then M n {C) is a categorification of M n (R). 

For our next constructions we need the theory of species introduced by Joyal [22] and fur- 
ther elaborated by Bergeron, Labelle, and Leroux [3]. Let B n be the category whose objects 
are pairs (x, /) where x is a finite set and / : x —t [n] is any map. Morphisms in B n from (x, /) 
to (y, y) are maps a : x —> y such that goa = f. For a distributive category C we let C B ", the 
category of C-species in n variables, be the category of functors from B n to C. 

The category B n is comonoidal with functor 5 : B n — > B n © B n given on (x, /) in B n by the 
map 

<5(x, /) : Par 2 (x) -> 06(B n ) © Ofe(B n ) 
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such that 

S(x, f)(xi,x 2 ) = ((xi,f\ Xl ), (x 2 , f\x 2 )), 

where Par2(x) is the set of pairs (xi,X2) such that x\ U x 2 = x. It follows that C B " is a 
distributive category with sum and product given by 

(F + G)(x,f)=F(x,f)uG(x,f) and (FG)(x,f)= F(x u f\ xi ) G(x 2 , f\ X2 ). 

xiUx2=x 

If R is a ring then we let -R[[xi, ...,x n ]] be the ring of formal divided power series in variables 
xi, ...,x n . The latter algebra is the free -R-module generated by symbols: 

— where k € N™, x k = x kl ...x kn , and k\ = k\\...k n \. 

The product is defined on generators via the identity 

x k x s fk + s\ x k+s 
¥^f = V s ) (k + s)V 

where (*+*) = U7=i 

Corollary 3.5. If (C, P) is Rota-Baxter category A, then C B ™ is a Rota-Baxter category of 
weight A with functor P given by P(F)(x,f) = P(F(x,f)), for F in C B " and (x,f) in B n . If 
C is a categorification of R, then C B ™ is a categorification of R[[xi, ...,x n ]]. 

Proof. Follows from Theorem 13.21 The valuation map | | : C B ™ — ► i2[[sci, ...,i n ]] is defined by 

F = E Where [k] = ([kl),..,[kn]). 

fcGN n 

□ 

Next we consider non-commutative species introduced in [T7]. Let R((xi, . . . ,x n )) be the 
ring of formal power series in non-commutative variables xi,...,x n and coefficients in R. 
We construct a categorification C Ln of R((x\, . . . ,x n )) with the property that each valuation 
| : Ob{C) — > R, induces a valuation 

| |. Ob{C L »)^R({xi,... ,x n )). 

Let L n be the category whose objects are triples (x, <, /) where x is a finite set, < is a linear 
order on x, f: x — > [n] is a map. Morphisms from (x, <, /) to (y, <,g) are given by 

im((i> <,/), (y, <,g)) = W- x -> y | g o ip = /, and <p(i) < cp(j) for all i < j}. 
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The disjoint union (xi,<i) U (x 2 , <2) of linearly order sets is (xi U X2,<), where the order 
on x\ U X2 extends the order on x\, the order on x%, and i < j for % £ x%, j 6 X2- An 
order partition in n-blocks of (x, <) is a n-tuple (xi,<i), - ■ • , (x n ,< n ) of posets such that 
(xi, <)□•••□ (x n , <) = (x, <). Let OPar n (x, <) be the set of order partitions of (x, <) in n 
blocks. L n is comonoidal category with 5 : L n — > L n L n sending (x, <, f) into the map 

S(x, <) : OPar 2 (x, <) — ► Ob{L n ) x Ob{L n ) 

such that 

5(x, <)((xi, <l), (xi, < 2 )) = (xi,<i,/| a:i ),(xi,<2,/| a;2 ). 

It follows that is distributive with sum (F + G)(x,<,f) = F(x,<,f) © G(x,<,f) and 
product 

(FG)(x, <, /) = F(xi, <i, /U) © G(x 2 , < 2 , /U), 
where the sum runs over all pairs ((xi, <), (x 2 , <i)) € OPar2(x, < 2 ). 

Corollary 3.6. If C is a categorification of a Rota-Baxter ring R, then C Ln is a categorification 
of the Rota-Baxter ring R{{x\, . . . , x n )). 

Proof. By Theorem 13.21 we only need to define the valuation map | | : C Ln — > R((x\, . . . , x n )) 
which is given by \F\ = E/ : [ m ]^[n] l f (H. f)\ x ^ wnere = x f(i)- x f(m)- 

□ 

4 Idempotent bimonoidal functors 

In this section we provided a general constructions which generates a wide variety of examples 
of Rota-Baxter categories. 

Theorem 4.1. Let C be a distributive category and P : C — > C a bimonoidal functor such 
that there is a natural isomorphisms P 2 ~ P. Then (C, P) is a Rota-Baxter category of weight 
-1. 

Proof. Since P is bimonoidal and P 2 = P we have natural isomorphisms 

P(P(x) <g) y) ~ P(x P(y)) ~ P(x (g) y) ~ P(x) ® P(y). 

□ 
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Theorem 4.2. Let C\ and C2 be distributive categories. C\ x C2 is a distributive category 
with sums, products, and negative functor given by (01,02) © (di,d 2 ) = (ci © c 2 ,di © <i 2 ), 
(01,02) © (di,d 2 ) = (ci ©C2,di © (I2) and — (01,02) = (—01,-02). The functor tt\ : Ci x C2 — » 
Ci x C2 sending (01,02) into (ci,0) turns Ci x C2 into a Rota-Baxter category of weight —1. 

Proof. Follows from Theorem 14. II and the fact that n± is bimonoidal and irf = n\. Equivalently, 
one can check the identities 

P((ci,c 2 )©(di,d 2 )) = P(ci,c 2 )©P(di,d 2 ) = P(P(ci,c 2 )®(di,d 2 )) 
= P((ci,c 2 )©P(d 1 ,d 2 )) = (ci©cii,0). 

□ 

We now consider a list of examples of Rota-Baxter categories all of which are corollaries 
of Theorem 14.11 Examples will become gradually closer to geometric and topological matters, 
and we will see that fundamental constructions in topology, such as the intersection homology 
for stratified manifolds, can be naturally recast within our settings. Let / be a morphism in a 
category C. We denote by d(f) and c(/) the domain and codomain of /, respectively. If x is 
an object of C we let l x be the identity morphisms from x to itself, thus d(l x ) = c(l x ) = x. We 
let C^ 1 ) be the category whose objects are morphisms in C. A morphisms in C^> from / to g 
is a pair of morphisms (ai, 02) in C such that 012 f = g Oi\. If C is a distributive category, 
then we have induced functors © : C (1 ) x — >■ and © : C (1 ) x — >■ turning C (1 ) 
into a distributive category. 

Theorem 4.3. If C is a distributive category, then C^ 1 ) is a Rota-Baxter category of weight 
-1 with functor P : -» C* 1 ) given by P(/) = l d(/) . 

Proof. Follows from the natural isomorphisms 

P(f © 5 ) ~ P(/) © P(<7) ~ P(P(/) P(f © P(<?)) ~ © l d{g) . 

□ 

Recall that a morphisms / in a category C is injective or monic if g o f = ho f implies 
f = g for all morphisms f,g in Let I(C^) be the full subcategory of whose objects 
are injective morphisms. Assume that C is a distributive category and that the functors © and 
© on C^ 1 ) induce by restriction functors © and © on I(C^). The functor P on induces 
by restriction a functor P on I(C^). 

Corollary 4.4. [I(C^),P) is a Rota-Baxter category of weight —1. 
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Consider the category Tope whose objects are pairs of topological spaces (X\,X 2 ) with 
X\ Q X 2 . A morphism form (Ai,X 2 ) to (Yi, Y" 2 ) is a continuous map / : X 2 — > Yi such that 
f(X\) C Yi. Componentwise disjoint union and Cartesian product give Tope the structure of 
a distributive category. The functor P : Tope — ► Tope given by P(Xi,X2) = (Xi,Xi) is 
bimonoidal and P 2 = P. 

Corollary 4.5. (Topc,P) is a Rota-Baxter category of weight —1. 

Consider Vectc the category whose objects are pairs (V, W) where W is a vector space 
and V a subspace of W. Morphisms are linear transformations between the bigger spaces that 
respect the given subspaces. Vectc is a distributive category with sum and product given by 
componentwise direct sum and tensor product. The functor P : Vectc — » Vectc given by 
P(V, W) = (V, V) is bimonoidal and satisfies P 2 = P. 

Corollary 4.6. (Vectc, P) is a Rota-Baxter category of weight —1. 

Let vectc be the full subcategory of Vectc whose objects are pairs of finite dimensional 
vector spaces. Let P : vectc — > vectc be the functor given by P(V,W) = (0,W/V), where 
W/V is the quotient vector space and the vector space with one element. Again it is easy to 
check that P is bimonoidal and that P 2 = P. 

Corollary 4.7. (vectc, P) is a Rota-Baxter category of weight —1. 

Let T be the category whose objects are triples (x, y, f) where x C y are sets and / : y — > y is 
a map. Morphisms in T from (x±, y\, f\) to (x2,y2, ^2) are maps a : y — > y such that a(x\) C x 2 
and a o f 1 = f 2 o a. Sum and product are given by 

(xi,yi,fi) u (x 2 ,y2,f2) = (xi Ux 2 ,yi Uj/2,/1 u/ 2 ), 

(»i,yi,/i) x (x2,V2,f2) = (xi x x 2 ,yi x j/2,/1 x / 2 ). 

The functor P : T — > T given by P(x,y,f) = (a,a,g), where a = {? S s [ /(i) G x} and 5 = f\ a , 
is bimonoidal and P 2 = P. 

Corollary 4.8. (T, P) is a Rota-Baxter category of weight —1. 

An interesting refinement of T is the category where G is a group. Objects in Tq are 
triples (x,y, p) where x C y are sets and p : G x x — > 3; is a group action of G on x. The 
distributive structure on is defined just as for T. The functor P : Tq — > given by 
P(x,y,p) = (a,a,p\ a ), where a = {i£x\gi£x for all g G G} and p\ a is the restriction of the 
action of p on x to a, is bimonoidal and P 2 = P. 



12 



Corollary 4.9. (Tq,P) is a Rota-Baxter category of weight —1. 

Consider the category Compc whose objects are triples (V,W,d), where V C W are Z- 
graded vector spaces and : W — ► W is a degree —1 linear map such that d o d = 0. 
Componentwise direct sum and tensor product of Z-graded vector spaces give Compc the 
structure of a distributive category. The differential on the sum and tensor product is given by 
dv®w = dy ® dw and dy®w = dy (g> lw © ly ® ^W- The homology of (V, W, d) in Compc is 
by definition given by 

ff((V,W,d)) = ff(W,d)). 
The functor P : Compc — > Compc given by P(V, W, d) = (X, X, fix), where for i G Z we set 

= e VS | dv G 

and <ix is the restriction of d to X, is bimonoidal and P 2 = P. 

Corollary 4.10. (Compc, P) is a Rota-Baxter category of weight —1. 

Let us point out the relation between the Corollary 14. 101 above and the notion of intersection 
homology as introduced by Goresky and McPhearson in [2T]. In a nutshell the construction 
of intersection homology may be summarized as follows. Fix a map p : Z- 1 — > Z, called the 
perversity, satisfying 

p{k) < p(k + 1) < p(Jfe) + 1 and p(l) = p(2) = 0. 

Construct functor C p : sman — > Compc- An objects in the groupoid sman of stratified 
manifold of dimension n is a topological space X together with a filtration 

= Z_i a a 1 c,..ci n =i 

such that Xj\Xj—i with the induced topology, is a smooth manifold of dimension j. Morphisms 
are homeomorphisms which are smooth when restricted to the smooth pieces Xj \ -Xj-i- 

Given a stratified manifold and a perversity p, then (C P (X), C(X)) be the object of Compc 
where C(X) is the complex of chains on X, i.e. Ci(X) is the space of continuous maps from Aj 
into X, and Cf(X) is the subspace of Ci{X) generated by "allowed chains" of dimension i, i.e. 
the space generated by chains c : Aj — ► X such that c~ 1 (Xj \ Xj-i), for j < n, is included in 
the union of sub-simplices of Aj of dimension less or equal to i + j — n + p{j). The intersection 
homology IH P (X) with perversity p of a stratified manifold X is defined to be the homology 
of P(C P (X)), i.e. IH p (X) = H{P(C p {X))). The discovery of the intersection homology for 
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stratified manifolds has been regarded as one of the greatest achievements of twenty century 
mathematics. One may only wonder at the fact that a Rota-Baxter functor was already lurking 
around its very definition. 

5 Bimonoidal functors 

In this section we assume that C is a distributive category with infinite sums and infinite 
distributivity. 

Theorem 5.1. Let F: C —> C be a bimonoidal functor. The functor P : C — > C given by 

oo 

P(x) = 0F"(x) 

n=0 

makes C a Rota-Baxter category of weight —1. 

Proof. The desired result follows from the following natural isomorphisms 

oo oo 

P(x)<g>P(y)~ {F n (x)®F m {y)), P(x ® y) ~ ®(F n (x) ® F n (y)), 

n,m=Q n=0 
oo oo 

P(x®P(y))^ (F n (x)®F m (y)), P{P{x)®y)^ (F n {x) ® F m {y)). 

0=n<m 0=m<n 

□ 

Corollary 5.2. Fix species F { in Cj" for 1 < i < n. The functor {F x , ...,F n ) : C* n — ► Cj" 
given by 

(F 1 ,...,F n )(F) = Fo(F 1 ,...,F n ) 
is bimonoidal. The functor P = P(F 1 ,...,F n ) : Cj?" — ► Cf" given by 

oo 
rrt=0 

gives Cg ™ the structure of a Rota-Baxter category of weight —1. 

Let Cq™ be the full subcategory of C Ln whose objects are functors F such that F(0) = € 
Ob(C). Let F,Fi,--- ,F n be non-commutative species in C^ n and (x,<,f) an object of L n . 
The composition or substitution of non-commutative species is given by 

F(F 1 , • • • , F n )(x, <, f) = F(p, < p , 5 ) ® (g) F p(B) (B, < B , f\ B ), 

P,9 B£p 

where the sum runs over all p € OPar(x, <) and g: p — ► [n]. 
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Corollary 5.3. Fix species F< in C^" for 1 < i < n. The functor {F 1 ,...,F n ) : C^f — ► 
given by 

(F 1 ,...,F n )(F)=Fo(F 1 ,...,F n ) 

is bimonoidal. The functor P = P(F\, ...,F n ) : Cq" — > C^f given by 

oo 

P(F)=^Fo(F 1 ...,F m r 

m=0 

gives Cq" the structure of a Rota-Baxter category of weight —1. 

Let us close this section with an example related with g-calculus. For a nice introduction to 
g-calculus the reader may consult [13]. Recent results on (/-calculus related with Gaussian and 
Feynman integration are given in [151 [TB| [T5] . In Section [7] we discuss further applications to 
g-calculus. Consider the ring R[[x, q]] of formal power series in variables x,q with coefficients 
in R. A fundamental role in g-calculus is play by the shift operator 

s: R[[x,q}}^ R[[x,q]] 

given by 

s{f)(x,q) = f(qx,q) 

for / G R[[x, q]]. Suppose C is a categorification of R, then C* 2 is a categorification of R[[x, q]]. 
Our next goal is to find a categorification of the shift operator, namely, we define functor 
S : C* 2 — > C B2 such that \S(F)\ = s(\F\) for any F in C n \ Let Inj : B 2 — ► B be the species 
such that 

Inj(x,j) = {a : x — > y \ a is injective }, 
and define S : C 1 " — ► C® 2 by the rule 

S(F)(x,y)= F(x,y\a(x)). 

a£lnj(x,y) 

Theorem 5.4. The functor S : C B — ► C B given by the formula above is bimonoidal and 
satisfies \S(F)\ = s(\F\). The functor P s : C* 2 — > C b2 given by 

P s (F)(x,y) = F^^U^a^x)), 

fc>0 a£lnjix,y) k 

where a = {a.%, ...afc) and n = 0, turns C b2 into a Rota-Baxter category of weight 

-1. 
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Proof. The first part follows from the identities 

\S(F)\ = £ \S(F)([k], [n])\ X - X - = U(l)fk^k~ = s(\F\). 

oo 

From Theorem 15. II we know that the functor Ps(F) = S n (F) is Rota-Baxter of weight — 1. 

n=0 

It is easy to check that Ps is given by the formula above. □ 
From the expression above for Ps we can easily compute 

k<n pk<n 

6 Functorial integration 

The most prominent example of a Rota-Baxter ring of weight is the ring of continuous 
functions on the real line. The Rota-Baxter operator is integration 

P(f)= f fdt. 
J o 

The Rota-Baxter identity in this case is equivalent to the integration by parts formula. We 
consider categorical analogues of this construction, what is needed are categorifications of con- 
tinuous functions such that it is possible to define categorical analogues of the notion of integra- 
tion. Sinse we do not have at our disposal a surjective categorification of the ring of continuous 
or smooth functions on the real line, we restrict our attention to the sub-ring of polynomial 
functions. Indeed, we work with formal power series instead of polynomials functions. Thus, 
we are looking for categorifications | | : Ob(C) — ► R[[x]] of the ring of formal power series with 
coefficients in a commutative ring R, with the property that there exists a Rota-Baxter functor 
P : C — > C such that |P(c)| = Jq \c\dt. The categories with these properties we know of are 
categories of functors, and thus P provides a notion of functorial integration. 



Let L be the category of finite linearly order sets. Morphisms in L are order preserving 
bijections. If x is a linearly order set and x\ U X2 = x, then x\ and X2 are linearly order with 
the induced orders. If x is a linearly order finite set, then for k < \x\, we let m^x) be the 
maximal interval of length k of x. For example m(x) = rrii(x) is the maximal element of x. 
Suppose that C is a categorification of R and let C L be the category of functors from L to C. 
Objects of C L are called non-symmetric or linear C-species. Sum and product of linear species 
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are given by F + G{x) = F(x) © G{x) and 

FG(x)= F(xi)®F(z a ), 

a;iUa;2=x 

for i* 1 , G in C and x in L. Define functor P : C L — > C 1 ' by the rule P(F)(x) = F(x \ m(x)). 

Theorem 6.1. (C L ,P) is a Rota-Baxter category of weight 0. The valuation map | | : C - 
R[[x]] given by 

|F| = ^|F(n)|- 



neN 



, X 

n! 



satisfies |-P(-F)| = Jq \F\dt for any linear C-species F. 

There is a forgetful functor / : L — > B which sends an ordered set {x, <) into z. The functor 
/ induces by pullback the bimonoidal functor /* : C B — > C L and the commutative diagram 



r 
c L 



R{ 



I 



R\ 



Unfortunately the functor P : C L — *• C L is not well defined on C* since there is no canonical 
way to choose an element from an unordered set. We see that in order to define P we should 
break the symmetries of B, i.e. reduce the isotropy groups to the identity and work with 
the non-symmetric category L. The proof that C L is distributive may be found in [17]. We 
show that P is a Rota-Baxter functor using graphical notation, the reader should bare in mind 
that the grammatical codification of the pictorial proof is purely mechanical. For example the 
evaluation of the species F on the set x = {1,2,3,4,5,6,7} is shown in Figure [2j If we do 
not need, and this is usually the case, to specify the elements of x, then we prefer the use the 
abstract representation shown in Figure EJ 





Figure 2: Evaluation of a species. 



Figure 3: Abstract representation. 



The action of P on a species F is graphically represented in Figures U] and [5j With this 
conventions the Rota-Baxter isomorphism for P is represented in Figure El Both sides are 
isomorphic because either n < m and then the graph on the left agrees with the first graph on 
the right, or m < n and in that case it agrees with the second graph on the right hand side. 
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Figure 4: Graphical representation of P. 



Figure 5: Abstract representation. 




As in [18] one can show that in any Rota-Baxter category of weight zero there are natural 
isomorphisms 

P a (x)P b (y) ~ ( b ~ 1 + Q ~ *) P«+ b -\P\x) ® y) © ( Q " 1 + b " *) P a+b -\F ® P\G)). 
i=l ^ ' i=i ^ a ' 

where a, b > 1 and c > are integers, and by convention nx is the sum of n copies of x, for n a 
non-negative integer and x an object of a distributive category. It is interesting to elucidate the 
meaning of the natural isomorphisms above in the Rota-Baxter category (C L ,P). For species 
F and G, the species 

P a (F) P b (G), p a + 6 -* (J* (F) ® G) and p a + 6 - i (F®P l (G)) 

are represented graphically in Figure [71 Let us show how the desired isomorphisms arise. Each 
application of the Rota-Baxter isomorphisms to P a (F)P b (G) yields a couple of the form 

P a+b - 1 (P(F)®G) and p a + b ~ 1 (F ® P{G)). 

Thus it should be clear that we can apply recursively the Rota-Baxter isomorphisms until we 
reach elements of the form 

P a+b - i {P i {F)®G) and P a + b -\F ® P\G)), 

where the process stop since then no further application of the Rota-Baxter isomorphisms is 
possible. Consider an application of the functor P a (F)P b (G) on a finite set x. The object 
P a (F)P b (G)(x) is sum of a family of objects of C constructed in several steps. First, x is 
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Figure 7: Graphical representation of the Rota-Baxter identity. 



partitioned in two blocks x\ and x 2 , then the top a, respectively b elements, are remove from 
x% and X2, thus we obtain object 

F(xi \ m a (xi)) ® F(x 2 \ m b (x 2 )). 

This case correspond with the left most picture in Figure [71 We need to count how many copies 
of 

P a+b - l {P i {F)®G) 

arise in this process. The species p a+b ~ l (J" (i? 1 ) <g) G) applied to a finite set x yields the sum 
of the following objects of C: first we remove the top a + b — i elements of x, the resulting set 
is partitioned in two blocks x[ and x 2 , then we remove the top i elements from x'i, thus we 
obtain an object F{x' 1 \ mi(x'i)) <g> F(x 2 ). Assume now that the maximal element of x lies in 
X2- The pairs x\ and xi given rise to pairs x\ and x' 2 as above are constructed in the following 
way: from the a + b — i top elements of x the maximal element should lie in x 2 , thus we should 
choose a subsect s of cardinality 6—1 from the a + b — i — 1 top elements (excluding the maximal 
element), once this choice has been made x\ and x 2 are uniquely determined from x'-y and x' 2 
via the identities x\ = x[ U m a+ i,_ i (x) \ (s U {m(x)}) and x 2 = x' 2 U s U {771(2;)}. Clearly there 
are as many as 

fb- 1 + a- i\ 
V 6-1 J 

different choices for s, thus justifying the claimed isomorphisms. 

We closed this section describing a family of Rota-Baxter categories that may be regarded 
as categorical analogues of discrete integration. These examples are based on two techniques 
strongly promoted by Rota, the incidence algebra of posets free Rota-Baxter [26 1 . The reader 
will find other approaches to free Rota-Baxter algebras in [1] , [9] , [20] . Assume C is a distributive 
category and (X, <) is a partially order set. Let C x be the category whose objects are maps 
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/ : X — > Ob(C). Morphisms in C x from / to g are given by 

C x (f,g) = l[C(f(r),g(i)). 

Sum and product on C x are given by 

if®9){i) = f(i)®g(i) and (/ ® g)(i) = /(*) <g> ^(i), 
respectively. Define the functors P< : C x — > C x and P< : C x — > C x by 

P(f)ti) = ®i<jf(i) and P(f)(j) = (Bi< j f(i). 

Theorem 6.2. (C X ,P<) is a Rota-Baxter category of weight 1. (C X ,P<) is a Rota-Baxter 
category of weight —1. 

Proof. The statements follow from the identities between set with multiplicities depicted in 
Figure [8] and Figure respectively. □ 




Figure 8: Rota-Baxter identity of weight 1. 




Figure 9: Rota-Baxter identity of weight — 1. 



For any distributive category C and finite poset X we define the incidence category I(X, C) 
as the full subcategory of C XxX whose objects A : XxX — > C are such A(i, j) = unless i < j. 
I(X, C) is a distributive category with sum and product given by (A+B)(i,j) = A(i, j)(&B(i, j) 
and (AB)(i, k) = @i<j< k A(i,j) B(j, k). There is functor P : I(X, C) x C x — ► C x sending 
(A,f) into P A (f) given by Pa(/)(j) = A(i,j)f(i). Letting £ be given by = 1 for 

2 < j and otherwise, then P^ = P< is a Rota-Baxter operator of weight —1. Similarly, letting 
£ be given by = 1 for i < j and otherwise, we obtain that P^ = P < is a Rota-Baxter 

operator of weight 1. Unfortunately, Pa is not a Rota-Baxter functor for arbitrary A. 
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7 Categorification of g-calculus 



Most applications of g-calculus assume that q is a real number in the interval (0,1). As q 
approaches 1 one recovers computations in classical calculus. However, it is often the case that 
computations in g-calculus make sense for q > 0. In this section we adopt the convention that 
q is a non-negative integer. Setting q = 1 we recover the theory of species from the theory of 
g-species developed in this section. Given a commutative ring R we let be the ring of 

formal ^-divided powers series defined as the free i?-module generated by symbols 

k 

-— with k e N, 

with product 

x k X s fk + s\ x k+s 



[k] q \[s] q \ V s J q [k + s] q V 

where 

k + s\ [k + s] q \ 



s 



q 



WW 



We define operators d q : R\[x\\ q — ► i?[[x]] g , J : R[[x]] q — > R[[x]] q and s q : R[[x]] q — > R[[x] 
by: 



/)|„! / ^— +1 \n 



! ' 



1- / „=n L'"J9- 



\n=0 J n=0 

f ( °° x n \ °° 

Ja ?/ n K! = 5 /n " 



1" 



n=0 L ' lJ "7 n=l ^<Z : 

Sq v^ fn ¥ti- ) = ^ qnfn W 

\n=0 L lq / n=0 L iq 

The operators d q and J are the formal analogues of the notions of g-derivation and q- integration. 
The operator s q is called the shift operator and plays a distinguished role in the our next result. 
We are going to show that f is a twistecf] Rota-Baxter operator. 

Proposition 7.1. For f,g £ i2[[a;]L the following identity holds: 

f)(fs)= / (//)//+ / /.v 



! 



9 / Vg / Jq \Jq / ^ q \ \J q 



Proof. Assume that 

OO ~ OO ~, 

/ = E^m and 9 = y29n-r-r 



We thank Dominique Manchon for helping us clarify this subtle point. 
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The desired result follows from the identities: 

oo /n— 1 



(JXJ /II— 1 s \ 

(//)(/»)=e e ; 

n=2 \fc=l W <? 

/ ( / /to= £S( B * 1 )/*-*^ 1 ) 

/ (/*«( / ff)) = J2 ( 5^ ( ? ! ) fk-l9n-k-l 
J 1 J 1 n=2\fc=lV e_1 A 



n\ / n - 1 \ n _ fc / n - 1 



bl„!' 



□ 

Let C be a distributive category, we are going to define a g-deformed distributive structure 
on C Ln as follows: sum of species is given by (F + G)(x) = F(x) © G(x), and the ^-product of 
species is given by 

(FG)(x)= [q]< x ^F( Xl )®G(x 2 ), 

XlUX2=X 

where 

c(xi,x 2 ) = | i G xi,j G x 2 and i > j}. 

In the definition above we used the following convention: if x is a finite set and c an object of 
a distributive category then we set 

xc = c. 

We write C q n instead of C Ln to emphasize that we are using the g-deformed product. Notice 
that if q = 1 then [g] c ( a;i ' a:2 ) is a set with one element and plays no significant role, thus we recover 
the product of species of Section [6l We define functors P q : C q — ► C q and S q : C q — ► C q as 
follows. For species F, G in C q and a linearly order set x we set 

d q {F){x) =F(xU{x}), 

P q (F)(x)=F(x'), 

where x' = x \ m(x) if x is non-empty and P q (F)($) = 0. The functor S q is given by 

S q (F)(x) = [qfF{x). 
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One can check that d q and P q are almost inverse of each other, indeed, we have that 

d q P q F = F and P q d q F = F+, 
where F + (x) = F(x) if x in non-empty and i*+(0) = 0. 

Theorem 7.2. (C},P q ,S q ) is a twisted Rota-Baxter category, i.e. there are natural isomor- 
phisms 

P q (F)P q (G) ~ P q (P q (F)G)(BP(FS q P q (G)). 
If C is a categorification of R, then (C^, P q , S q ) is a categorification of (J2[[a;]] g , / , s q ). 
Proof. Let us show that P q is a twisted Rota-Baxter functor. We have the identities 
P q (F)P q (G)(x) = [g]^^FK)®G(4), 

P,(P 9 (F)G)(x) = [q} c ( x ^F(x' 1 )®G(x 2 ), 

XlUX2=x' 

P q (FS q P(G))(x) = [q}<*^ Ux >F(x 1 )®G(x 2 ), 

xiUx2=x' 

The desired natural isomorphisms are constructed as follows. Consider the summand in 
P q {F)P q {G){x) corresponding with the partition x\ U x 2 = x. Then m{x) lies either in x\ or in 
X2- If m(x) € X2, then Xi Ux 2 = x' and the summands corresponding to (xi,X2) and (xi,x 2 ) in 
P q (F)P q (G)(x) and P q (P q (F)G)(x), respectively, agree since in this case c(xi,X2) = c(xi,x 2 ). 
On the other hand, if m{x) G xi, then x' x U x 2 = x' and the summands corresponding to 
(xi,x 2 ) and (xi,x 2 ) in P q (F)P q (G)(x) and P q (FS q P(G))(x), respectively, are naturally iso- 
morphic since in this case c(xi,X2) = c(x' 1 ,X2) U x 2 - 

The valuation map | | : 



R[[x\\ q is given by 

CO 
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Let us check that satisfies the multiplicative property. 



\FG\ = J2\(FG)([n])\j 




= E E q Hxi ' X2) ¥(xi)\\G(x 2 )\- 



n=0 iiUn 2 =H 



= EE E Q ]C[X1 ' X2)] )\F(k)\\G(n-k)\ 



n=0fc=0 \xiUx2=[n],|xi|=fc 





X 



,n 



oo n t \ 

= EE( J TO)l|G(n-fc)| 

n=0 fc=0 ^ ' 1 

= \F\\G\. 




x 



,n 



□ 



8 Categorification of classical field theory 

Let K be a set and J a subset of K. For a commutative ring R we let i?[[if]] be the ring of 
formal divided power series on variables k G K, and i?[[J]] the subring of i?[[if]] consisting of 
formal divided power series with variables I; £ J, Formally i?[[i£"]] is defined as follows. Let 
M(K) be the set of maps 

m : K — ► N 

with finite support s(m) = {i G K \ m(i) ^ 0}, then we set 

R[[K]] = Maps(M(K),R). 
The structural operations on J? [[if]] are given by 

(/ + 9){rn) = f(m) + g(m) 



and 




where m,mi,m2 G M(K) and 




Consider the operator pj : R[[K]] 



R[[J}} C R[[K}} given by 
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Pj(f)(m) 



J f(m) if s(m) C x 
I otherwise 

It is easy to see that the operator pj is Rota-Baxter of weight —1 since pj is an idempotent 
ring morphism. 

The construction above can be generalized to the categorical context without difficulties. 
Let be the category whose objects are pairs (x, /) where x is a finite set and / : x — ► K 
is a map. Morphisms in from (x, f) to (y,g) are bijections a : x — > y such that g o a = f. 
Let C be a distributive category with negative objects, see [3 El [T7] for examples; and let 
C V(K) be the cate gory of functors from B^ to C. We define the sum and product of functors 
as follows, given (x, /) in B W and F, G in C M(K) then 

(F + G)(x,f) = F(x,f)(BG(xJ) 

and 



FG(x,f)= /| Xl ) ® G(a?2, /| a 



xiUx2=x 

These structural functors turn (7 b(k> into a distributive category. Assume that C is a categori- 
fication of a ring R and let i?[[ET]] be the ring of formal series in variables K with coefficients 
in R. Consider the functor Pj : C* <X) — > (j^ K) given by 



Pj(F)(x,f) 



F(x,f) if f{x) Q J 
otherwise 



The following result is easy to check. 

Theorem 8.1. (C B<X) ,Pj) is a Rota-Baxter category of weight —1. Moreover (C M(K) ,Pj) is a 
categorification of with valuation map given by 

\F\(m) = \F(x m ,f m )\, 

where x m = ]J [m(/c)] and the map f m : [m(A;)] — > K 
k£K keK 

is such that f m (i) = k if i E [m(fc)]. 

Let us now see how a Lagrangian field theory may be described from a categorical point. 
The basic objects appearing in a field theory, namely the fields, are locally identified with maps 

if : R d — ► R k , 
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where d is the dimension of the space-time manifold and n is the number of scalar fields involved 
in the construction of (p. A Lagrangian theory is completely determined by a function the 
Lagrangian, depending on fields and its derivative. Fixing coordinates x\,...,Xd on R d and 
writing ip as tp = (ip 1 , ...,(p k ), then a translation invariant Lagrangian may be regarded as a 
polynomial or formal power series in variables dupi , where for j € [k] and / £ N rf we set 

Thus we see that a Lagrangian I may be regarded as an element of the ring of formal divided 
powers 

R[[N d x[k}]]=R[[d I ^\], 
where £N d x [A;] and djip^ is regarded as a formal variable. Theorem 18. II tell us that if C 



is a categorification of R, then 



'xW) . 



is a categorification of Objects in C 



B( N x W) 



are triples (x, /, g) where x is a finite set, / : x — ► N d and g : x — ► [A;]. The valuation map 



C 



jj(N a x [fc]) 



sends a species F € C 



B (N d x[fe]) 



into the formal divided power series 



/eAf(N d x[fe]) 



/! 



where 



7i 



n 



>i) 



For (Jjj) € N d x [A;] we have the partial derivation functors 



B (M d x[fc]) 



c 



B (N d x[fc]) 



given by 



d m F(x,f) =F((x,/)U (*,(/, j)). 
Notice that the ring ^[[c?/^- 7 ]] comes with additional natural vector fields 

di : R[[dnfP]] — » 

given by 

di{dnpP) = di +H ip> 

where the vectors £j are the canonical generators of N d . In the categorical context we have 
functors 



di : C 



B< N x W) 



•B(N d x[fc]) 



26 



given for 1 < i < n by 

d i (F)(x,f,g)=@F(x,f + 8 a e i ,g) 

where 5 a : x — ► {0, 1} is the Kronecker delta function. More generally for I € N d we have 
differential functor 

5/ • c v(ndxW) > c v(ndxlk]) 

given by 

l 

d I (F)(x,f,g)= FixJ + ^S^e^g). 

The categorification of a Lagrangian I is thus obtained by finding a functor L in C B<N x[fcl) 
such that \L\ = I. Classical field theory main concern is understanding the solutions of a 
system of partial differential equations ej(l) = 0, j £ [k], called the Euler-Lagrange equations, 
determined by the Lagrangian I. If we are interested in the categorification of this system of 
partial differential equations the first step is to find categorification for each of the equations 
appearing in the Euler-Lagrange equations, namely, we need species Ej{l) in (7 B<N x[fcl) such 
that \Ej(L)\ = ej(l). 

Theorem 8.2. The functors Ej(L) : a****™ — > C*^*™ given by 

E j (L)(x,f,g)=® (-l)l / lL(xU{*},(/U(*,/))+^ £ ^ m ,< 7 U(*, J )) 

JeN d a i e(xU{*}) / ( i ) i,m 

are such that \Ej(L)\ = ej(L). 

Proof. Follows from the definitions given above and the well-know formula 

□ 



9 Categorification of quantum field theory 

As discussed in the previous section the ring of functions on the configuration spaces of a 
field theory may be identified with where K = N d x [A;]. Moreover (7 B(X) provides a 

categorification of the ring of functions on configuration space. In order to proceed to consider 
quantum structures in field theory, we consider functions in phase space which may be identified 
with the ring 

R[[KUK}}. 
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An element of the first copy of K is denoted by k, the corresponding element in the second 
copy is denoted k. So we have an involution 

KUK — > KUK 

sending k into k and k into k. Clearly c M<KUK) is a categorification of R[[K U K]]. The new 
structure algebraic structure present in the ring of functions on phase space is the Poisson 
bracket 

{ , } : R[[K U K]} x R[[K U ~K}] — > R[[K U K]] 

which is completely determined by the fact that it antisymmetric, a derivation on each variable, 
and is defined on generators by 

{k, k} = 5 k -£, {k, s} = 0, and {s, k} = 0. 

So our first to define a bifunctor 

which plays the role of the Poisson bracket in the categorical context. The Poisson bracket of 
functors F and G in (7 B(Kuif) turns out to be given by: 

{F,G}(x,f) = F( Xl U{*},fU(*,k))®G(x 2 U{*},fU(*,k)) 

xiLlX2=x,k£K 

F(x 1 U{*},/U(*,fc))®G(x 2 U{*},/U(*,fc)). 
x\L\X2=x,k&K 

Theorem 9.1. For F, G in (7 B(ifuif) the following identity holds 

|{F,G}| = {m|G|}. 

Proof. The result follows from the fact that the Poisson bracket of functions on phase space is 
given by 

tt dk dk dkdk' 

and the fact that the formula for the Poisson bracket of species given above may be also be 
defined by 

{F 1 G}=Y,d k F^G-d^Fd k G. 

keK 

□ 
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The commutative product of functions on phase space comes equipped with a natural de- 
formation into a quantum product, often called the Moyal product, which is determined by the 
Poisson bracket. Our next goal is to describe the Moyal product at the categorical level. Recall 
that quantum phase space possesses an extra dimension parameterized by a formal variable K. 
Thus a categorification of formal power series in quantum phase space is given by (j^ KUKUh) 
with the natural valuation map. Objects in M( KUKLJ V are triples (x, /, h) where x is a finite 
set, / : x — ► K U K is a map, and h is another finite set. Given a map a : h — ► K U K, we 
define s(a) the sign of a as follows: ±1 according to the parity of a -1 (if). 



s(a) 



1 if \a 1 (K)\ is even 
-1 if |a _1 (^)| is odd. 



We define the Moyal star product of species F and G in (j^ KUKUh j s given by 
F*G(x,f,h) = 0s(a)F(xiU/i3,/Ua,/ii)®G(x 2 U/i3,/Ua,/i 2 )), 

where the sum runs over finite sets %i,x%, hi, hi, /13 such x\ U x 2 = x, hi U h-z U /13 = h and 
a : h?, —> K U~K . 

Theorem 9.2. For F, G in (j^ KUKUh) the following identity holds 

\F*G\ = \F\*\G\. 

Proof. The result is an instance of a general categorification theorem for the Kontsevich's star 
product proved in [T7]. Alternatively, one notices that the expression given for the ^-product 
of species is the categorical version of the following expression for the ^-product of functions on 
phase space 

n nl ft dk dk Ok dk> U ^ yh 

n=0 keK 

where for m denotes the product of functions on phase space. □ 

We close the paper with an example of a quantum-like Rota-Baxter category. Fix a subset 
J of K. Consider the functor Fj : C — > C given by 



Pj(F)(x,f, h) 



F(x,f,h) if/(x)C JUJ 
otherwise. 



Theorem 9.3. (c v(KUKUK) , Pj) is Rota-Baxter category of weight -1. (C b(KUK) , Pj) is a 
categorification of the Rota-Baxter algebra 

(R[[KUK]][[h]],*, P j) 
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with valuation map given by 



\F\(m,n) = \F(x m ,f m , [n])\, 
where x m = \JkeK(i m (^)] ^ [ m (^)D an d fm '■ Ufcex([ m (^)] ^ i m (^)]) — > K is such that 

f k if i G [m{k)\ 
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